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SCHEDULE TASKS ACCORDING TO 
A RATE MONOTONIC ALGORITHM 



ASSIGN PRIORITY LEVELS TO TASKS 



\ i 

DETERMINE AVAILABLE SLACK FOR TASKS AT EACH PRIORITY 
LEVEL, TAKING INTO ACCOUNT TASKS THAT ARE ACTIVATING 

AND INACTIVATING 



X 



MAINTAIN A TABLE FOR TIMELINE SLACK THAT IS 
RECALCULATED AT TASK ACTIVATION AND DEACTIVATION 
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MAINTAIN ACCUMULATORS FOR SLACK CONSUMED, 
RECLAIMED SLACK, AND IDLE TIME 



• DETERMINE SLACK CONSUMED 



• DETERMINE RECLAIMED SLACK 



• DETERMINE IDLE TIME 
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UPDATE THE ACCUMULATORS UPON THE OCCURRENCE OF AN 
EVENT FROM THE FOLLOWING GROUP: 

• WHEN CROSSING A PERIOD BOUNDARY 

• WHEN A TASK COMPLETES FOR PERIOD WHEN EXECUTING 
ON A FIXED BUDGET WTTH SLACK TO BE RECLAIMED 

• WHEN A PROCESSOR EXECUTING THE TASKS TRANSITIONS 
FROM IDLE TO BUSY 

• WHEN A TASK COMPLETES FOR PERIOD WHEN EXECUTING 
ON SLACK 

• PRIOR TO CALCULATING AVAILABLE SLACK FOR A NEW 
SLACK-CONSUMING TASK 

• BEFORE MUTEX EXECUTION BY A SLACK-CONSUMING 
THREAD 
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PREDECREMENT THE ACCUMULATORS TO ALLOW FOR 
OVERHEAD ASSOCIATED WTTH ALLOCATING SLACK, SUCH AS 
CONTEXT SWAPS, CACHE REFRESHES, ETC. 
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ALLOCATE SLACK TO TASKS IN ORDER OF PRIORITY 



AN APERIODIC HIGH PRIORITY TASK CAN STEAL SLACK FROM 
AVAILABLE SLACK WITHOUT IMPACTING AN EXECUTION 
DEADLINE OF A PERIODIC LOW PRIORITY TASK 
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